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Abstract. Forman's Discrete Morse theory is studied from an al- 
gebraic viewpoint. Analogous to independent work of Emil Skold- 
berg we show, that this theory can be extended to chain complexes 
of free modules over a ring. We provide three applications of this 
theory: 

(i) We construct a new resolution of the residue class field k over 
the fc-algebra A, where A = k[xi, . . . ,Xn]/a is the quotient 
of the commutative polynomial ring in n indeterminates by 
an ideal a. This resolution is a commutative analogue of 
the Anick resolution in the non-commutative case. We prove 
minimality of the resolution if a admits a quadratic Grobner 
basis or if in^(a) is a complete intersection. 

(ii) Now let A = k{xi, . . . , Xn)/a be the quotient of the polyno- 
mial ring in n non-commuting indeterminates by a two-sided 
ideal a. Skoldberg shows how to construct the Anick resolu- 
tion of A as well as the two-side Anick resolution via Alge- 
braic Discrete Morse theory. We derive the same result and 
prove in addition the minimality of these resolutions and the 
rationality of the Poincare-Betti series in special cases. 

(iii) In the situation of (ii) we construct a resolution of A as an 
A (g) ^°P-module. We show that this resolution is minimal in 
special cases and thereby generalize a result by BACH used 
to calculate Hochschild homology in theses cases. 



1. Introduction 

Discrete Morse theory as developed by Forman allows to con- 

struct, starting from a (regular) CW-complex, a new homotopy equiva- 
lent CW-complex with fewer cells. In this paper we describe and apply 
an algebraic version of this theory, which we call 'Algebraic Discrete 
Morse Theory.' An analogous theory was developed by Skoldberg [TTj . 
We consider chain complexes C, = {Ci, di)i>o of free modules Ci over 
a ring R. A priori we alway fix a basis the Ci - the basis elements 
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play the role of the cells in the topological situation. Then applying 
Algebraic Discrete Morse theory constructs a new chain complex of free 
i?-modules such that the homology of the two complexes coincides. 

In Section 121 we describe Algebraic Discrete Morse theory and apply 
the theory in the remaining sections in three situations. 

In Section El we consider resolutions of the field k over a quotient 
A = S/a of the commutative polynomial ring S = k[xi, . . . in n 
variables by an ideal a. We construct a free resolution of k as an A- 
module, which can be seen as a generalization of the Anick resolution 
to the commutative case. Our resolution is minimal, if o admits a 
quadratic Grobner basis. Also we give an exphcit description of the 
minimal resolution of k, if the initial ideal of a is a complete intersec- 
tion. 

Section |3 considers the same situation in the non-commutative case. 
We apply Algebraic Discrete Morse theory in order to obtain the Anick 
resolution of the residue class field k over A = k{xi, . . . , Xn) / a from the 
normalized Bar resolution, where . . . , x„) is the polynomial ring 
in n non-commuting indeterminates, and a is a two-sided ideal with a 
finite Grobner basis. This result has also been obtained by Skoldberg 
[TTj . In addition to his results we prove the minimality of this resolution 
when a is monomial or the Grobner basis consists of homogeneous 
polynomials which all have the same degree. In these cases it follows 
from our results that the Poincare-Betti series is rational. In particular, 
we get the rationality of the Hilbert series if a admits a quadratic 
Grobner basis. 

In SectionjSlwe give a projective resolution of A as an A® A°^-module, 
where again A = k{xi, . . . ,Xn)/a. Using this resolution we obtain 
the minimal resolution of A = k[xi, . . . , Xn]/ {fi, . . . fs) as an A (g) A°P- 
module, when the initial ideal of (/i, ■ ■ ■ fs) is a complete intersection. 
In case a = (/) such a construction was first given by BACH in jl]. 

In the Appendix El we derive the normalized Bar and Hochschild 
resolution as a sample application of Algebraic Discrete Morse theory 
and in Appendix ^ we give our proof of this theory. 



2. Algebraic discrete Morse theory 

In this section we derive an algebraic version of Discrete Morse theory 
as developed by Forman (see 0, [HI)- Our theory is a generahzation 
of results from ^ and an almost identical theory has been developed 
independently by Skoldberg [TT]. Our applications require a slightly 
more general setting than the one covered in jTI] therefore we give a 
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detailed exposition of the theory here and provide proofs in Appendix 

ini 

Let i? be a ring and C, = (Cj,9j)j>o be a chain complex of free 
i?-modules C,. We choose a basis X = IJiLo"^*' ^'^'^^ that Cj ~ 
©cgx LPtotci now on we write the differentials di with respect 

to the basis X in the following form: 



^^{C)= Yl 



c 1-^ C,(cl = > \c : c'] ■ c'. 



Given the complex C, and the basis X we construct a directed, 
weighted graph ^(C,) = {V,E). The set of vertices V of G{C,) is 
the basis V = X and the set E of (weighted) edges is given by the rule 

(c, c', [c: c']) e E -.-^ c G Xj, c' G Xi_i and [c : c'] ^ 0. 

We often omit the weight and write c — > c' to denote an edge in E. 
Also by abuse of notation we write e G ^(C,) to indicate that e is an 
edge in E. 

Definition 2.1. A subset A4 G E oi the set of edges is called an 
acyclic matching, if it satisfies the following three conditions: 

(1) (Matching) Each vertex v & V lies in at most one edge e G A^. 

(2) (Invertibility) For all edges (c, c', [c : c']) E Ai the weight [c : c'] 
lies in the center of R and is a unit in R. 

(3) (Acyclicity) The graph Gm{V, Em) has no directed cycles, where 
Em is given by 

Em := (^ \ A^) U I (^c', c, with (c, c', [c:c'])emY 

For an acyclic matching Ai on the graph ^(C,) = {V, E) we in- 
troduce the following notation, which is an adaption of the notation 
introduced in |^_^ to our situation. 

(1) We call a vertex c eV critical with respect to if c does not 
lie in an edge e G Ai; we write 

X^ ■={ceXi\c critical } 

for the set of all critical vertices of homological degree i. 

(2) We write c' < c, if c G X^, c' G X^.i and [c : c'] ^ 0. 

(3) Path(c, c') is the set of paths from c to c' in the graph Gm{.^»)- 
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(4) The weight w{p) of a path p = Ci G Path(ci, c^) is 

given by 

r-l 

w{ci ^ ■ ■ ■ ^ Cr) := ^ Q+i), 



1 

— , c < c', 



w{c c') : = 



c : C 



[c : c'] , c' < c. 



(5) We write T{c,c') = w{p) for the sum of weights of all 

pGPath(c,c') 

paths from c to c'. 

Now we are in position to define a new complex which we call 
the Morse complex of C, with respect to Ai. The complex = 
(Cf ,9^)i>o is defined by 

c ^ Yl r(c,c')c', . 

Theorem 2.2. zs a complex of free R-modules and is homotopy 
equivalent to the complex C, . In particular, for all i > 

Hi{C.) = Hi{C^). 

The maps defined below induce a chain-homotopy between C, and C^. 

ceX, ^ /(c) := 

r ^ c. 

The proof of Theorem 12.21 is given in the Appendix El Note that if C, 
is the cellular chain complex of a regular CW-complex and X is the 
set of cells of a regular CW-complex, then Algebraic Discrete Morse 
theory is the part Forman's f5j Discrete Morse theory, which describes 
the impact of a discrete Morse matching on the cellular chain complex 
of the CW-complex. 
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3. Resolution of the residue class field in the 
commutative case 

Let A = S/ahe the quotient algebra of the commutative polynomial 
ring S = k[xi, . . . , x„] in n indeterminates by the ideal a < 5*. 

The aim of this section is to deduce via Algebraic Discrete Morse 
theory a new free resolution of the residue class field k = Aj {xi, . . . , x„) 
as an A- module from the normalized Bar resolution. We write NB^ = 
{Bi, di)i> for the normalized Bar resolution of k over A (see Appendix 

1X11 or dni). 

/^From now on let o = (/i, . . . , fs) < S" be an ideal, such that the set 
{/i, . . . , /s} is a reduced Grobner basis with respect to a fixed degree- 
monomial order '-<' (for example degree-lex or degree- revlex) . We as- 
sume that Xi )^ X2 >~ ■ ■ ■ >~ Xn and we write Q for the corresponding 
set of standard monomials of degree > 1. 

It is well known, that ^ U {1} is a basis of A as fc-vectorspace. Thus 
for any monomial w in S there is a unique representation 

(3.1) w = ai + a^,^' , ai, G k, 

as a linear combination of standard monomials in A. 

Since we assume that our monomial order is a refinement of the 
degree order on monomials it follows that a^, = for |f | > \w\. Here we 
denote with \v\ the total degree of the monomial v. In this situation 
we say that v is reducible to — X^ugs ^^^^ ^^^^ since we use the 
normalized Bar resolution the summand ai can be omitted. 

Using the described reduction process we write the normalized Bar 
resolution NB^ = {Bi,di) as: 

Bo := A, 

Bi := A [wi\...\w,], % > 1 

wi,...,Wieg 

with differential 

di{[wi\ . . . \Wi]) = Wi [W2\ ■ ■ ■ \Wi] 
i-1 

+^(-1)^ ^a^v [wi\ . . . \wj_i\u\wj+2- ■ ■ ki], 
i=i u£g 

for WjWj+i = aj^i + Y.u(^g ^j,'' ^^^^ '^h^ ^ ^ ^• 

The following convention will be convenient. For a monomial w & S 
we set m{w) := min{i | Xi divides w}. Finally we think of [tfi| . . . \wi] 
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as a vector, and we speak of Wj as the entry in the j-th coordinate 
position. 

Now we describe the acychc matching on the normahzed Bar res- 
olution which will be crucial for the proof of Theorem 13.61 Since all 
coefficients in the normalized Bar resolutions are ±1 condition (Invert- 
ibility) of Definition 12.11 is automatically fulfilled. Thus we only have 
to take care of the conditions (Matching) and ( Acyclicity) : 

We inductively define acyclic matchings A4j, j > 1, that are con- 
structed with respect to the j-th coordinate position. We start with 
the leftmost coordinate position j = I. We set 



[Xm{wi)\w[\w2\ ■ . . \Wi] 

Mi:= { i G G(NB^) I wi = 

[Wi\w2\ ■ ■ ■ \ wi] 

The set of critical cells in homological degree / > 1 is given by: 

(1) B^^ ■.= {[x,] I l<z<n},/ = l 

(2) B^^^ is the set of all [xi|w2|w3| . . . W2,---,wi G Q, that 
satisfy either 

—^i< m{w2) and XiW2 is reducible or 
—^i> m{w2)- 

Assume now j > 2 and M.j-i is defined. Let B^^-^ be the set of 
critical cells left after applaying A^i U . . . U 

Let £j denote the set of edges in G(NB^) that connect critical cells 
in B^^-\ 

The following condition on an edge in £j will define the matching 
Definition 3.1 (Matching-Condition). Let 

[Xijw2| • • • \ Wj-i\Ui\u2\Wj+i \ . . . \ wi] 
i 

[Xijw2| • • • \ Wj_i\Wj\Wj+i \ . . . \ wi] 

be an edge in £j. In particular Wj = UiU2. We say that the edge 
satisfies the matching condition if Ui is the maximal monomial with 
respect to '-<' such that 

(i) Ml divides Wj. 

ill) [Xi^\w2\ . . . \Wj^i\ui\u2\Wj+i\ . . . \wi] G B^^-\ 

(iii) [xjjw2| • • • |wj_i|fi|f2|wj+i| • • • \wi] ^ B^^-^ for for each vi \ ui, 
Vi 7^ Ml and V1V2 = Wj. 
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Xi^\w2\ . . . \Wj^i\ui\u2\Wj+i\ . . . \wi] 

Mj := { i e Sj satisfying lO 

[xjjw;2| • • • \wj-i\wj\wj+i\ . . . \wi] 

We write MinGen(in^(a)) for the minimal, monomial generating sys- 
tem of the initial ideal of a with respect to the chosen monomial order 
-<. The set of critical cells in homological degree / > 1 is given by 



(1) Bf^:=[[x,] I l<z<n} 



(2) consists of elements [a;j|w2] such that either W2 = Xi' for 
some i' and i > i' or XiW2 € MinGen(in^(a)). 

(3) B^^ consists of elements [xj|w2| . . .\wj \ . . . \wi] G Bf^^~^, such 
that for each divisor u \ Wj we have [xj|w2| . . . I^j-ilwl . . . \wi] ^ 
B^^-' and one of the following conditions is satisfied: 



WjWj^i is reducible or 
WjWj^i = uv E Q and 



• 


[Xi\w2\ . . 




• 


U >- Wj, 




• 


[Xi\w2\ . . 






divisor u' 


u, u' 



\wi\ e Bi 



''\wj+2 \ • • • l""^;] ^ sf^^ ^ for each 
u and u'v' = WjWj+i. 

We finally set Ai := Uj>i -^j we write B-^ for the set of critical 
cells with respect to Ai. 

Lemma 3.2. A4 is an acyclic matching. 

Proof. We have already seen that since all coefficients are ±1 the condi- 
tion (Invertibility) of Definition |23 is automatic. Property (Matching) 
is satisfied by definition of Ai. Now consider an edge in the match- 
ing. Then there exists a coordinate, where the degree of the monomial 
decreases by passing to the higher homological degree cell. Now since 
we have chosen a degree- monomial order along any edge in the graph 
and for any coordinate the degree of the monomial in this positions de- 
creases weakly. Since any cycle must contain a matched edge this shows 
that there cannot be any directed cycles and (Acyclicity) is satisfied as 
well. □ 

3.1. An Anick resolution for the commutative polynomial ring. 

In this subsection we look closer into the Morse complex correspond- 
ing to the acyclic matching Ai from Lemma EIH For this we choose the 
degree-lex order as our fixed monomial order. We write MinGen(in_< (a)) 
for the minimal, monomial generating system of the initial ideal of a 
with respect to degree-lex. 
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In order to describe the critical cells for the chosen term order, we 
first define the concept of a minimal fully attached tuple. Note, that the 
notation "fully attached" was introduced by Sturmfels (see Example 
mini and ll2j). 

Definition 3.3. A pair {wi,W2) is called minimal fully attached, if 
u!i = Xm{wiW2) and W1W2 G MinGen(in^(a)). 

Assume / > 2. An /-tuple {wi, . . . ,wi_i,wi) is called minimal fully 
attached, if {wi, . . . , is minimal fully attached, m{wi) < m{wj), 
for j = 3, . . . , / and one of the following conditions is satisfied: 

(1) wi-iWi is reducible or 

(2) wi^iWi = uv E Q, with u >- Wi^i and (wi, . . . , Wi_2, tt) is a 
minimal fully attached (/ — l)-tuple, 

and wi is the minimal monomial such that no divisor w[ \ wi, w[ 7^ wi 
satisfies one of the two conditions above. 

It is easy to see, that the basis of the free modules in the Morse 
complex NB^ is given as the set B of words over the alphabet 



[Xjj |Xj2 1 . . . \Xi^\ 1 <ir < ir~i < ■ ■ ■ < ii < n j Li 
|[x^2l'"^2| • • • I [a;«,2|'W2| • • • 1"?^;] minimal fully attached |. 
that contain none of the words: 

(3.2) [xi^\...\xi^.][x^^\w2\...\wi\, 

(3.3) [Xii \ ■ ■ ■ \Xir][Xj-^ \ . . . \Xj^], Xj-^ ^ Xjj., 

(3.4) [x^^\w2\...\wi][xi^\...\xi^], Xii-<a;^2, 

(3.5) [ I • • • kz][a;t,2l^2| • • • \vi], -< Xw2- 

In order to be able to identify elements of B as basis elements of the Bar 
resolution we read in a word from B the sequence of letters '][' as '|'. If 
this convention is applied then any element of B can be read as some 
[wi \ . . . \ wj] and corresponds to a basis element in homological degree 
j. We collect the elements from B which are of homological degree j in 
Bj and call an element of i3 a fully attached tuple. We claim that there 
is a bijection between B-^ and B preserving the homological degree. 
To see this consider a fully attached tuple [xjjw2| . . . \ wi]. Then the 
definition of a fully attached tuple implies, that either W2 = Xg with 
Xs >- Xi^ (resp. ii > s) or XjjW2 G MinGen(in_.(a)). In the first case 
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we cut the tuple to [xjj[xs|w3| . . . \wi\. If we continue this process we 
obtain 

with ii > ... > ir, -< Xt,2 and Xy.-^V2 G MinGen(in^(a)). This 
explains the rules ()3.2p and ()3.3p . Now consider [xt;2|f2| . . . Then 
the definition of a fully attached tuple implies that either vs = xj with 
Xj y Xv2 or Xm{v3) -< Xv2- In the first case we cut the tuple to 

[a;^Jt;2][a;j>4| • • • \vi\, 

otherwise we consider the monomial V4. Then V4 satisfy the same con- 
ditions as fs, so we cut if necessary to 

[x^2|t;2|t;3][a;j>5| • • • l^^i]- 

By construction [Xj;2|f2|f3] is a minimal fully attached tuple and the 
conditions for f 3 and xj explain the rules ()3.4|) and ()3.5|) . If we continue 
this process we obtain exactly the words in B. 

Remark 3.4. Let C be the language over the alphabet 

|[x^2|w2| . . . [x^al'W^al • • • I'it'i] minimal fully attached |, 

that contain none of the words ()3.5p . To a letter [xjjxjjl • • • \xi^] G 
S with 1 < ir < ir~i < ■ ■ ■ < ii < n we associate the symbol 
6{v<v-i<...<n}- 

For w G B^, such that w = e/^ ■ ■ ■ e/^, rule ()3.3p shows that this word 
is, considered as a basis element of NB"^, equivalent to the symbol 
e/iu...u/,- 

To an arbitrary word w G B^ we first associate the word 

wi e/i W2 e/2 ■ ■ ■ Ws e/^ . 

The rules fj3.2|) and ()3.4j) imply, that the sets are pairwise disjoint 
and in a decreasing order. Therefore, as a basis element of NB"^ the 
word w is equivalent to 

e/iu...u/, wiw;2 ■■■Ws. 

It follows, that we have a degree-preserving bijection between B^ and 
the set 

|e/w / C {1, . . . n} and w G ^j. 

We will use this fact later in order to calculate the multigraded Poincare- 
Betti series of k over A (see CoroUarv 13 .81) . 
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In order to describe the differential, we introduce three reduction 
rules for fully attached tuples. These reduction rules will be based 
on the unique Grobner representation ()3.H) which will play role of the 
basic set of rules: 

vi,V2eg vi-V2 = ao + Y.w&g (^^w, 

V1V2 ^ Q au, e k 



71 := < V1V2 w 



Note, that w -—>■ G 7^ is allowed (it happens, if one of the generators 
fi is a monomial). 

Definition 3.5. Let Ci := [wi\ . . . \wi_i\wi\wi^i\wi+2\ ■ ■ ■ be an /- 
tuple of standard monomials. 

Type I: Assume [wi \ . . . \ wi] is fully attached. We say ei can reduced to 

62 := [Wi\ . . . \Wi-i\Vi\Vi+i\Wi+2\ ■ ■ ■ \wi], if 

(i) [wi \ . . . \ wi^i\, Vi] is fully attached, 

(ii) ViVi+i e G, 

(iii) WiWi+i — ^ ViVi+i E TZ, with a 7^ 0. 
In this case we write ci — ^1 62- 

Type II: We say that ei can reduced to 62 := [tfil . . . |wj+2| • • • Iwi], 

if 

(i) WiWi^i — ^ V eTZ, with a 7^ and 

(ii) 62 is a fully attached (Z — l)-tuple. 

In this case we write Ci ^^^"2 ^2- 
Type III: We say that Ci can be reduced to 62 with coefficient c := Wi (we 

write ei ^3 62), if |w2| > 2 and 62 := [Xm{w2)\w2/xm{w2)\w3 \ ■ ■ ■ \wi]. 

Now let e = [i^il . . . \wi] and / = . . . be fully attached l- 
and {I — l)-tuples. We say that e can be reduced to / with coefficient 
c (e /) if there exists a sequence e = cq, ei, . . . , e^-i and either 

(1) an Cr, with = i| . . . = [u\f], such that cq can be 
reduced to with reductions of Type I and III, i.e. 

—ai —a2 —03 —Or 
eo ^ ei ^ 62 — ^ . . . — ^ Cr] 

in this case we set c := ((—1)*" 111=1 '^«) '^^ 

(2) an Cr, such that cq can be reduced to Cr with reductions of Type 
I and III and can be reduced to / with reduction of Type II, 
i.e. 

-ai -a2 -aa -a,. (-1)^6 „ 

eo — ^ ei — ^ 62 — ^ . . . — > tr — ^ /; 
in this case, we set c := (—!)''+■' ■ h ■ ni=i ^i- 
There may be several possible reduction sequences leading from e to 
/ and the reduction coefficient may depend chosen sequence. Therefore, 
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we define the reduction coefficient [e : /] to be the sum over all possible 
sequences. If there exists no sequence, we set [e : /] := 0. 
The complex F, is then given by 

Now we have: 

Theorem 3.6. F, = (F,, d) is an A-free resolution of the residue class 
field k, which is minimal if and only if no reduction of Type II is pos- 
sible. 

Proof. The fully attached tuples are exactly the critical cells. The 
reduction rules describe the Morse differential: As seen before, we have 

i-i 

. . . := Wi[w2, ...,wi] + . . . ...,wi] 

1=1 

If [w2, . . .,wi] ^ i3, we have [^2, • • • , w;] = d{[xi2,W2, W3 . . . , wi]), which 
is described by the reduction of Type III. 

For [wi, . . . , WiWi+i, . . . ,wi] we have to distinguish three cases: 

(Case 1) [wi, . . . ,Vij, . . . ,Wi] is critical. Then wc have Wi^iVij, VijWi^2 
reducible and Wi^iUi VijU2 G Q for all divisors Ui of Vij and U2 
of Wi+2- This situation is described by the reduction of Type 
II. 

(Case 2) [wi, . . . ,Vij, . . . ,wi] is matched by a higher degree cell. Then we 
have: Wi-iUi reducible for Vij = U1U2 and for all divisors u' of 
Ui the monomial Wi-iu' lies in Q. Then we have 

[Wl, . . .,Vij, ...^Wi] = (-l)*+^[wi, . . . ,Wi_i,Mi,M2,Wi+2, • • • 

which is a reduction of Type I. 
(Case 3) [wi, . . . , Wj^, . . . , wi] is matched by an lower degree cell. In this 
case we have [wi, . . . , . . . , ty^] = 0. 

The coefficients of the reductions are exactly the coefficients of the 
Morse differential. Hence the Morsc-difTcrcntial induces a sequence of 
reductions of Type I and III with either a reduction of Type II, or 
the map = [wi] . . . 1^;] [v2 - ■ ■ iVi] at the end, which gives our 
definition of the reduction coefficient. □ 
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Remark 3.7. In Section EJ we will see, that in the non-commutative 
case our matching on the normalized Bar resolution gives the Anick 
resolution (for the definition, see PJ). Therefore one can understand 
the resolution F, as a generalization of the Anick resolution to the 
commutative polynomial ring. 

If A is endowed with the natural multigrading deg{xi) = G N" the 
multigraded Poincare-Betti series of k over A is defined to be 

P^{x,t) := dimfc(Torf(A;,A;)„)x"f. 

i>0 

Remark IH.4I implies: 

Corollary 3.8. The Poincare-Betti series of A satisfies 

n 

P^{x,t){x,t)<l[{l + xa) F{x,t), 

i=l 

where F[x, t) := ^^g£ 'U^^'"'' counts the words w E C. Here w is treated 
as the monomial in xi, . . . ,Xn and \w\ denotes the length of w. 
The inequality is an inequality between the coefficients of the power 
series expansion. □ 

3.2. Two special cases. First we consider a subclass of the class of 
Koszul algebras. It is well known, that A = S/a is Koszul if a has 
a quadratic Grobner basis. It is easy to see, that in this case the 
minimal fully attached tuples have the following form: [xj^ {xi^ \ . . . \xi^]. 
Therefore a reduction of Type II is not possible and we get: 

Corollary 3.9. If A = S/a and a admits a quadratic Grobner basis, 
then the resolution F, is minimal. □ 

To get an explicit form of the multigraded Poincare-Betti series in 
this case one only has to calculate the word-counting function F{x,t) 
of the language C. In this case the multigraded Poincare-Betti series 
coincides with the multigraded Poincare-Betti series of S/ in_.(a). Since 
the Poincare-Betti series of monomial rings are studied by us in a larger 
context in ^U] we do not give the explicit form here. 

The second case, we would like to discuss, is the following: 
Let a = (/i, . . . , /s) < S" be an ideal, such that /i, ...,/« is a reduced 
Grobner basis with respect to the degree-lex order and such that the 
initial ideal in^(a) is a complete intersection. Assume fj = mj + 
^Q,gN" with leading monomial rrij. Since in^(a) is a complete 
intersection, there exist exactly s minimal fully attached tuples, namely 
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U : 



X777 1 Tfl^ 



for i = 1, . . . , s and mj G MinGen(in^(a)). The 

rule ()3.5p implies titj G i3, iff m(mj) > m{mj). It follows from Remark 
13 .41 that the set of fully attached i-tuples is in bijection with the set 



B,. 



^ Ah) Mg) 



Jq 



1 < ii < . . . < ir < n 

I <Jl< ■■■ <Jq<S 

/i, . . . , e N and 2 = r + 2 J^Li 



For fj = rrij + XlaeN" /i"^" ^e define 



p— max(supp(a)) 



X 



We have the following theorem: 

Theorem 3.10. Let a = (/i, . . . , fs) ^ S be an ideal, such that fi, ■ ■ ■ , fs 
is a reduced Grobner basis with respect to the degree-lex order and such 
that the initial ideal in^(a) is a complete intersection and A := S/a be 
the quotient algebra. 

Then the following complex is a minimal A-free resolution of the residue 
class field k and carries the structure of a differential graded algebra: 



1 < ii < . . . < ir < n 

l< ]!<■■■< Jg<S 



(^ir ■ ■ ■ ^ii 



t 



31 



m=l 

s n 



Ah) 9 sr^sr^ , x Ahm~'^) AW 



m=l p=l 

where tf^ := 1, ejCj = —CjCi and CiCi = 0. The differential is given by 

Ah) A^s) 



d{e,^...e,,tfj ...t 



ih) 



(-ire,...e,a(4;^)...tj)). 
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In particular we have 



P^{x,t){x,t) 



i=l 



Proof. We only have to calculate the differential: Let [wi, . . . ,wi] be a 
fully attached tuple, such that wj is either a variable or a minimal fully 
attached tuple. 

First assume that wj is a variable, i.e. Wj = Xr^ We prove that WiWj 
can be permuted to WjWi for all i j. If is a variable, say Wi = x^., 
we have by (|3.5|) ji > Vj it follows {xj.Xr^l 



is a minimal fully attached tuple, i.e. Wi 



Xm(mi) 



. I . If Wi 



i(mj) 



, we have 



Xm,(mi) 



rrii 



Xm{mi) 



rrii 



Xm(mi) 
XrjXm{mi) 



Xrn{irii ) 

rrij 

Xm(mi) 





Xm{mi) 




rrii 




Xm(mi) 




Xr- 


Xm 




rrii 




Xm{mi) 



In the first case we have a reduction with coefficient —1 and in the 
second case with coefficient +1. Therefore it is enough to consider the 
number of w-s, i < j, which are variables. It follows, that Wj can be per- 
muted to the left with coefficient (-1)*^'"^ I "'^ variable and «,,<iexx.^.}_ 



Now let Wj be a minimal fully attached tuple, i.e. wj 
Then we have 

Xm{inj ) 



Xm{mj ) 



Xm{mj ) 



fja ] ~^ fja 



X 



where Xr 



X(3 



(where 



= Xm{x'^)- Since is matched with 

Xi3 = Xm{xP) with x^ := 1^) the exponent a decreases successively up 
to the element [xp], with p = max(supp(«)). Therefore we get 



(3.6) 



Xm(mj ) 



m 



'3 



X. 



minij) 



p=l 



We now consider the tuple [wi, . . . ,wi]. With the same argument as 
before one can check, that the minimal fully attached tuple Wj can be 
permuted with coefficient +1 to the right. After a chain of reductions 
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we reach the tuple [wj,wi, . . . , wj-i, Wj+i, . . . ,wi]. Applying Equation 
we get 

n 

[wi, ...,wi]-y ^Tp{fj)[xp,wi, ...,Wj,.. .,wi]. 
p=i 

In order to reach a fully attached tuple we have to permute the vari- 
able Xp to the correct position. This permutation yields a coefficient 

(^_-^^^#{wi I Wi variable and Wi<i^^xp} 

The bijection between the elements Cj,, . . . Ght'^^^ ■ ■ ■ t^jf and the fully 
attached tuples finally implies the coefficient 

I variable and i«i<ioxa:^p}j^(-_]^-)r ^ (—1)'' 

Therefore our differential has the desired form 
9(e.....e,t(;^)...tJ)) 



m=l 

q n 

+ E E i-irTp{f)Je,^---e,,eptfp...,t 



^ C.m-i) Ah) 

jm ' • • • ' ''jq 

m=l P=i 

p^i-^,...,ir 



It is easy to see, that this are all possible reductions. □ 

If in^(a) = a then the preceding result about the Poincare-Betti 
series cab be found in [7j. 



4. Resolution of the residue class field in the 
non- commutative case 

In this section we study the same situation as in Section El over the 
polynomial ring in n non-commuting indeterminates. In this case the 
acyclic matching on the normalized Bar resolution is slightly different 
to the acyclic matching in Section |21 and the resulting Morse complex 
will be isomorphic to the Anick resolution. These results were inde- 
pendently obtained by Skoldberg |TT]. In addition to Skoldberg's re- 
sults we prove minimality of this resolution in special cases, which give 
information about the Poincare-Betti series, and we give an explicit 
description of the complex if the two-sided ideal a admits a (finite) 
quadratic Grobner basis, which proves a conjecture by Sturmfels |,12j . 
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Let A = k{xi, . . . ,Xn)/ci be the quotient algebra of the polynomial 
ring in n non-commuting indeterminates by a two-sided ideal 

a<k{xi, . . .,Xn). 

As before, we assume, that a = (/i, . . . /<,), such that {/i, . . . , f^} is a 
finite reduced Grobner basis with respect to a fixed degree-monomial 
order -<. For an introduction to the theory of Grobner basis in the 
non-commutative case see [H]. 

Again we have for the product of any two standard monomials a 
unique (Grobner-) representation of the form: 

w ■ V := ttj Wi with ai G k, Wi G G and \w ■ v\ > \wi\ for all i, 

i 

where Q is the corresponding set of standard monomials of degree > 1 
and |m| is the total degree of the monomial m. 

The acyclic matching on the normalized Bar resolution is defined as 
follows: As in the commutative case, we define Aij by induction on 
the coordinate 1 < j < n: For j = 1 we set 

{[a;j|w^|w2| • • • \ wi] 
i e G{mf) I wi = Xiw[ 

[wi\...\wi] 

The critical cells with respect to A^i are given by 

l<i<n\j = l 



(1) 5^ :={[x. 



(2) Bj^^ is the set of all [xi|w2|w3| • • • \wi], W2,W3, . . . ,wi G Q, that 
satisfy 
— >• XiW2 is reducible 
Assume now j > 2 and M.j-i is defined. Let B-'^^^^ be the set of 
critical cells left after applaying A^i U . . . U M.j-i- 

Let £j denote the set of edges in G'(NB^) that connect critical cells 
in B^^-\ 

The following condition on an edge in £j will define the matching 
Definition 4.1 (Matching-Condition). Let 

[Xjjw2| • • • \Wj-i\ui\u2\Wj+i\ . . . \wi] 
I 

[Xi^\w2\ ■ ■ ■ \Wj^i\Wj\Wj+i\ . . . \ wi] 

be an edge in Sj. In particular Wj = uiU2- We say that the edge 
satisfies the matching condition if 

(i) Ml is a prefix of Wj. 
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(ii) [xijw2| . . . \wj-i\ui\u2\wj+i\ . . . \ wi] e B^^-\ 

(iii) [xijw2| • • • i|f2|tfj+i| • • • \wi] ^ B^^-^ for for each prefix 
vi of Ml and V1V2 = Wj. 



[Xi^\w2\ ■ ■ ■ \Wj-.i\ui\u2\Wj+i\ . . . \wi] 

Mj := <( i e £j satisfying mH 

[Xii|w2| . . . \Wj-i\Wj\Wj+i\ . . . \wi] 

Tlie set of critical cells in homological degree Z > 1 is given by 

(1) i?f-={[a;,] l<z<n 

(2) consists of elements [xi^\w2], with. Xi-^W2 G MinGen(in^(a)). 

(3) B^^^ consists of elements [Xjjw2|w3| . . . \ wi] G B^^~^ , such that 
for each prefix u of Wj we have [xjjw2| • • • • • • w«] ^ 

Bi and WjWjj^i is reducible. 

We finally set M. := IJj>i ■^j ^^"^ "^^ write B^ for the set of critical 
cells with respect to M.. 

With the same proof as in Section IHl we get 

Lemma 4.2. M. defines an acyclic matching. □ 

4.1. The Anick resolution. As in the commutative case we give a 
second description of the Morse complex with respect to the acyclic 
matching from Lemma (4.21 In this case this description shows that it 
is isomorphic to the Anick resolution 

Definition 4.3. Let mj^, . . . , mj,_j G MinGen(in^(a)) be monomials, 
such that for ?' = 1, . . . Z — 1 we have rrij. = Ui-Vi-Wi. with Ui.., = Wi. 
and |M.jJ = 1. Then we call the /-tuple 



fully attached, if for all 1 < i < / — 2 and each prefix u of fj^+iti'ij+i the 
monomial Vi.Wi.u lies in Q. We write Bj := {[wi, . . . ,Wj]} for the set 
of fully attached j-tuples (j > 2) and Bi := {[xi], . . . , [x„]}. 

We define the reduction types (Type I, Type II and Type III) and 
the reduction coefficient [e : /] for two fully attached tuples e, / in a 
similar way as in the commutative case (see Definition 13. 5|) . Now we 
are able to define the following complex: 
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Note, that the basis elements of Fj are exactly the basis elements in 
the Anick resolution (see jl]), therefore the complex F, is isomorphic 
to the Anick resolution. Again we have: 

Theorem 4.4. (F,, d) is an A-free resolution of the residue class field 
k over A. If no reduction of Type II is possible, the resolution {F,, d) 
is minimal. 

Proof. The fully attached tuples are exactly the critical cells. The rest 
is analogous to the commutative case. □ 

If one applies Theorem 14.41 to the ideal {xiXj — XjXi, a), one reaches 
the commutative case. But in general the Morse complex with respect 
to the acyclic matching from Lemma is much larger (with respect to 
the rank) than the Morse complex of the acyclic matching, developed 
in Section IHl for commutative polynomial rings. 

Since only by reductions of Type II coefficient [e : f] E k can enter 
the resolution, we have: 

Proposition 4.5. The following conditions are equivalent: 

(1) {F,,d) is not minimal. 

(2) There exist standard monomials Wi, . . . W4, and mi-^^,mi^,mi^ G 
MinGen(in^(o)), such thatwiW2 = Uirrii^ ,W2W^ = U2mi^, = 
u[mi.^ with Ml, u'l suffix of Wi, U2 suffix ofw2 and W2W3 — > 104 G 

7^ 

Proof. {F,, d) is minimal iff no reduction of Type II is possible, which 
is equivalent to the second condition. □ 

Corollary 4.6. In the following two cases the resolution {F,,d) is a 
minimal A-free resolution of k and independent of the characteristic of 
k. 

(1) a admits a monomial Grobner basis. 

(2) The Grobner basis of a consists of homogeneous polynomials, 
all of the same degree. 

Proof. If the Grobner basis consists of monomials, the situation of 
Proposition l4.5l is not possible. In the other case there exists a constant 
/, such that for all w — > u G 7^ we have \w\ = \v\ = I. Assume there 
exist standard monomials Wi, . . . , W4, and monomials mi^^rrii^^mi^ G 
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MinGen(m^(a)), such that W1W2 = Uirrii^ ,W2W3 = U2mi^, W1W4 = 
u[mi^ with Ui,u[ suffix of Wi, U2 suffix of W2 and W2W^ E 71. 

Then we get \wi\ < I for i = 2,3,4. On the other hand we have 
W2W3 — s> W4 G 7^ and therefore \w4\ = I. This is a contradiction. □ 

4.2. The Poincare-Betti series of k. In this subsection we draw 
some corollaries on the Poincare-Betti series of k. 



Recall the definition of a fully attached /-tuple: There exist leading 
monomials rrii^, . . . ,m^_^ G MinGen(in^(a)), such that for all j = 
1, . . . / — 1 there exists a monomial Uij,Vi^,Wi. G Q with rriij = Ui.Vi.Wi. 
and Mj^.^j = Wi.. It follows that the fully attached /-tuples are in one 
to one correspondence with / — 1 chains of monomials (mjj, . . . , wij^ J 
with the condition before. We write again B for the set of all those 
chains. Now consider the subset 



E := i {rrii^, . . . ,mi^) G B 



pairwise different | C 



Since we consider only finite Grobner basis it is clear, that E is finite. 
We construct a DFA (deterministic finite automaton, see for example 
[H]) over the alphabet E, which accepts B. For each letter / G -E we 
define a state /. Each state / is a final state. Let S be the initial state, 
and Q be a error state. /^From the state S we go to state / if we read 
the letter f e E. Let /i = {rrii^, . . . ,mi^), f2 = {m'-^, . . . ,m'-^) G E 
be two chains of monomials with corresponding fully attached tuples 
(wj,, . . . and (w^-^, . . . Then we have (/i,/2) G B, iff 

there exists a monomial n G MinGen(in_.(a)) with n = uWj_^ and u 
suffix of Wjj^j. In this case we change by reading /2 from state /i to 
/2. If such a monomial does not exist we change by reading /2 from 
state /i to the error state Q. The language of this DFA is exactly 
the set B. This proves that the basis of our resolution F, is a regular 
language. Since the word-counting function of a regular language is 
always a rational function (see [H]) we get in particular the following 
theorem: 

Theorem 4.7. For the Poincare-Betti series of k over the ring A we 
have 

P^{x,t)ix,t)<Fix,t), 
where F{x,t) is a rational function. Equality holds iff F, is minimal. 

□ 

Corollary 4.8. For the following two cases the Poincare-Betti series 
of k over the ring A is a rational function: 

(1) a admits a Grobner basis consisting of monomials. 
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(2) The Grobner basis of a consists of homogeneous polynomials, 
all of the same degree. 

Proof. The result is a direct consequence of the theorem 14 . 71 and Corol- 
lary EH □ 



Corollary 4.9. // a has a quadratic Grobner basis, then F, is an A- 
free minimal linear resolution. Hence A is Koszul and its Hilbert- and 
Poincare-Betti series are rational functions. □ 

4.3. Examples. We finally want to give some examples of the Morse 
complex and we verify a conjecture by Sturmfels: 

Example 4.10 (Conjecture of B. Sturmfels (see 52]))- Let A be a 

graded subsemigroup of N*^ with n generators. We write its semigroup 
algebra over a field /c as a quotient of the free associative algebra 

^(2/1,1/2, ••• ,l/n)/^A = k[k]. 

Suppose that the two-sided ideal Ja possesses a quadratic Grobner 
basis Q. The elements in the non-commutative Grobner basis Q are 
quadratic reduction relations of the form yiHj Vi'lij'- If w and w' are 

words in yi, . . . , ?/„ then we write w-^w' if there exists a reduction 
sequence of length j from w to w'. A word w = yi^yi.^ ■ ■ - yir is called 
fully attached if every quadratic subword yi^yi^j^-^ can be reduced with 
respect to Q. Let be the free /c[A]-module with basis { : w fully 
attached word of length r}. Let F = 0r>o-^'- ^^"^ define a differential 
9 on F as follows: 

d:¥r^¥r-i, E^ ^ ^{-ly XiE^, 

where the sum is over all fully attached words w' of length r — 1 such 
that w -^Xiw' for some i,j. Note that this sum includes the trivial 
reduction w-^w. Then Theorem 14.41 together with Proposition 14.51 
implies that (F, d) is a minimal free resolution of k over k[A]. □ 

Example 1 (The twisted cubic curve): The Grobner basis consists of 
nine binomials: 

ac — > bb, ca bb, ad cb, da cb, bd cc, 
db cc, ba ab, be cb, dc cd 

The minimal free resolution (F, d) has the format 

k[AY' ^ A;[A]36 ^ k[A]'' ^ k[Af ^ k[A]' ^ k 

One of the 36 fully attached monomials of degree four is adad. It 
admits three relevant reductions adad — ^ adad , adad — ^ cbad and 
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adad — > bbdb. This implies 

d{Eadad) = O ■ Edad — C ■ -Efoad — b ' Ebdb- 

Example 2 (The Koszul complex): Let A = N'^. The Grobner basis Q 
consists of the relations yiyj UjUi for 1 < j <i < n. A word w is 
fully attached if and only iiw = Ui^Ui^ ■■■ i/i^ for ii>i2> ■■ ■>ir- In this 
case d{E^) = Yl]=i{-^Y~^yioEv,^ where Wj = ■ ■ ■ yi._^yi^^^ ■ ■ ■ yi^. 
Hence (F, d) is the Koszul complex on n indeterminates. 

Example 4.11 (The Cartan-complex). If A is the exterior algebra, 
then F, with 

1 < Jl < • • • < Jr 

^ = ELi h 

Jlr) (h) (h-l) (Ir) 

t=l 

defines a minimal resolution of k as A-module, called the Cartan- 
complex. 

Proof. For the exterior algebra A = k{xi, . . . ,Xn)/{xiXj + XjXi) the 
resolution F, is by Corollary 14.61 minimal. The set of reduction rules 

is given by TZ := {x] 0,XiXj — ^ XjXi for i < j}. Then the fully 
attached tuple are exactly the words 

(•^21 7 • • • 7 Xi-^ , Xi2 , . . . , Xi2 7 • • • Xi^ , . . . , Xi^, ) , with 1. ^ ^ . . . Tl. 

Since XiXj is reduced to —XjXi, if i 7^ j, and each reduction has factor 
(— 1), we got for each reduction the coefficient (— 1)(— 1) = 1. Since 
Ob j^OU IS reduced to 0, the differential follows. □ 

The following example shows, that even in the case where the Grobner 
basis is not finite one can apply our theory: 

Example 4.12. Consider the two-side ideal a = (x^ — xy). By [9] 
there does not exist a finite Grobner basis with respect to degree-lex 
for a. One can show, that a = {xy"^x — xy^"^^ | n G N) and that 
{xy^x — xy"^^^ I G N} is an infinite Grobner basis with respect to 
degree-lex. 

If one applies our matching from Lemma 14.21 it is easy to see, that 
the critical cells are given by tuples of the form 
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with rii, . . . ,ni G N. 

By degree-reasons it follows, that the Morse complex is even a minimal 
resolution. Therefore we get a minimal resolution F, of k over A = 
k{xi, . . .Xn)/a. 

In this case, this proves that k does not admit a linear resolution 
and hence A is not Koszul. 



5. APPLICATION TO THE ACYCLIC HOCHSCHILD COMPLEX 

Hochschild homology is defined for arbitrary rings. Since we only 
consider the case A = k{xi, . . . ,Xn) /a, we introduce the Hochschild 
homology only for /c-algebras of this type. For the general definition 
see jS]. Our proofs still holds, if A is an i?-algebra, where i? is a 
commutative Ring and A is free as an i?-module. 

Let A = k{xi, . . . , Xn) /a be the quotient algebra of a non-commutative 
polynomial ring by a two-side ideal a. The Hochschild complex HC^ = 
{HCi, di) is defined as follows: 

HCi := ^+2, for i < -1, 

i 

9(ao ® . . . ® Oj+i) := y^(-l)%o (g) . . . Qjaj+i ® . . .® a^+i. 

Here A ® y4°P acts on Hd via 

(/i(g)7)(ao ® . . . ® flj+i) = (/iflo) ®ai®...®ai ®(aj+i)7. 

Let W he a, basis of A as fc-vectorspace, such that 1 E W . Then we 
can fix a basis of HCi as {A ®k A°P)-module: 

. . . \wi], with Wj G 

Here we identify [wi \ . . . \ wi\ with l®wi® . . . ®Wi®l. 

In it is proved, that HC^ is a projective resolution of A as an 
A ® y4°P-module, called the standard Hochschild resolution, or the acyclic 
Hochschild complex. 

We now consider the normalized acyclic Hochschild complex: 
The following complex is called normalized standard Hochschild res- 
olution, which is homotopic to the standard Hochschild resolution (a 
proof for the homotopy equivalence via algebraic Morse theory is given 
in the appendix): 

(1) HC{^ has basis {[wi\ . . . \wi\ \wjeW\ {!}}. 



RESOLUTIONS VIA DISCRETE MORSE THEORY 



23 



(2) The differential is given by 

di{[Wi\ . . . \Wi]) = (Wi® 1) [W2\ ■ ■ ■ \Wi] + {-iy{l(g)Wi) [Wi\ . . . 

-1 . / 

+ ^(-ly l^ai[wi\... \wj-i\w'i\wj+i . . . \wi\ 
j=i \ I 

if WjWj+i = ao + ai w[, with Oq, ai E k and w'l E W \ {1}. 

If M is a A-bimodule, we regard it as a right A ® module via 
® 7) := 7m/i. 

The Hochschild homology HH{A, M) of A with coefficients in M is 
defined by the homology of the complex M 'S)(a^a°p) HCt In this case 
it follows, that HH{A,M) = To4^^°\M,A) (see 0). 

Now, let A = k{xi, . . . , (/i, ■ ■ ■ , fs) be the non-commutative 
(resp. commutative) polynomial ring in n indeterminates divided by 
a two-side ideal, where /i, . . . , is a finite reduced Grobner basis of 
o = {fi, . . . , fs) with respect to the degree-lex order. We now give an 
acyclic matching on the acyclic Hochschild complex, which is minimal 
in special cases. Let Q be the set of standard monomials of degree > 1 
with respect to the degree-lex order. In this case the normalized acyclic 
Hochschild complex is given by: 

Ha := [wi\...\w,], 

Wl,...,WieG 

with differential 

d{[wi\ . . . \wi]) := {wi O 1) [w2\ . . . \wi] 

+ {-iy{l(^Wi)[wi\...\wi^i] 
.-1 / 

Wj_l\vl\Wj^2 \ ■ ■ ■ \ Wi\ 

j=l \ r 

if WjWj+i is reducible to ao + J2r ^rvi (if WjWj^i G ^ we set = 

WjWj+i). 

We apply the same acyclic matching as in Section 0] (resp. Section 

01). 

Since in addition in this case the element . . . \ wi] also maps to 
(— 1)*(1 ®Wi)[wi \ . . . we have to modify the differential: 

The reduction-rules are the same as in Section |21 except that the re- 
duction coefficient in Definition 13.51 is (c®!) instead of c. In order to 
define the coefficient we say e can be reduced to / with coefficient c 
(we write e — > /), where e = {wi, . . . , wi) and / = (f 1, . . . , are 
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two fully attached I (resp. / — l)-tuples, if there exists a sequence of 
Z-tuples e = Co, Ci, . . . , e^-i such that either there exists: 

(1) an /-tuple = (m, /), such that Cq can reduced to with 
reductions of Type I and III, i.e. 

— ai — a2 — a3 — 
eo > ei > 62 — > . . . — > Cr] 

in this case we set c := ((—1)'' 111=1 ^i) (w ® 1), or 

(2) an /-tuple Cr = (/, u) such that cq can reduced to Cr with re- 
ductions of Type I and III, i.e. 

— ai —0.2 — ^^3 —ar 
eo ^ ei ^ 62 — > . . . — > Cr] 

in this case we set c := ((—1)''^'^ 111=1 '^0 or 

(3) an /-tuple e^, such that cq can reduced to with reductions 
of Type I and III and Cr can reduced to / with a reduction of 
Type II, i.e. 

~ai -02 -as —ar (-l)^b „ 

eo — ^ ei — > 62 — > . . . — > Cr — > /; 

in this case we set c := (—1)^'+-' b 111=1 ^i- 
We define the reduction coefficient [e, /] and the complex F, as in 
Section m (resp. Sectional). With the same proof as in Section HI (resp. 
Section 121) we obtain the following theorem: 

Theorem 5.1. {F,,d) is a free resolution of A as an A® A^"^ -module. 
If no reduction of Type II is possible, then {F,, d) is minimal. □ 

Moreover we get similar results to the results from Sectional ID about 
minimality of F, and rationality of the Poincare-Betti series 

P,^^^°\x,t) = 5^ dim, ((TorS^^^°^)(fc, A)).) 

i,a 

from Section m (resp. Section IH}. 

As in Section El we can give an explicit description of the minimal 
resolution F, in the following cases: 

(1) A = S/ {fi, . . . , fs), where S = k[xi, . . . , x„] is the commutative 
polynomial ring in n indeterminates and /, a reduced Grobner 
basis with respect to the degree-lex order, such that the ini- 
tial ideal is a complete intersection (note, in case s = 1 this 
resolution was first given by BACH (see. 0])). 

(2) A = E, where E is the exterior algebra. 

Let A = k[xi, . . . , Xn]/ (/i, . . . , fs) be the commutative polynomial-ring 
in n indeterminates, with fi = x^* + ^^.^o /^.oi-^"'' 1 < < s is a 
reduced Grobner basis with respect to the degree-lex order, such that 
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x"'^ is the leading term (since we start with the normahzed Hochschild 
resolution, the condition a 7^ is no restriction). 

Let Q = {x" I ^ {x'^^ , ■ ■ ■ , x'^")} be the set of standard monomials 
of degree > 1. We assume that the initial ideal in^(a) = {x'^'^, . . . ,x^^) 
is a complete intersection. With the same arguments as in Theorem 
13.101 it follows that F, is minimal. We use the same notations as jlj 
and write 

{Xi (g) 1) - {l^Xi), 
aeN" j=0 

Under these conditions we get the following result: 

Theorem 5.2. Let A = S/ {fi, . . . , fg) , such that the initial ideal 
in^((/i, . . . , /s)) is a complete intersection. Then the following com- 
plex is a multigraded minimal resolution of A as an A® A°^ -module 
and carries the structure of a differential graded algebra. 

1 < 2i < . . . < V < n 
1 < Ji < • • • < J<? < s 

h,...,l,eN 



T{x,) = 
T(x,) 



^(_l)#{^.>^™}r(x„Je.,...eZ...e.„ 



m=l 
q n 



Ah) Aig) ^ \^ \^ '^piUJ ^ Ah) Ahm-'^) Ah) 
Si • • • S'^ T(rr ) P n • • • • • • ' 

m=l p=l ^ P' 

where tf^ := 1, CiCj = —ejCi and CiCi = 0. For the differential we have: 



ih) 



+(-lre,....e,,a(^^:^^..t^^ 



Note, that in case A = S/ (/) this result was first obtained in |1] and 
our complex coincides with the complex given in 

Corollary 5.3. Under the assumptions of Theorem \5.^ the Hilbert 
series of the Hochschild homology of A with coefficients in k has the 
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i,a 

n 

Y[{i+Xit) 

i=l 



If a is the zero-ideal, we get with the same arguments the following 
special case: 

Corollary 5.4. Let A = k[xi, . . . then the following complex is a 
minimal resolution of A as an A® A""^ -module. 

Fi := A^A°^ei,...ei^ 

l<il<...<ir<n 



^(_l)#{%<^™}T(a;,„)e,^...e-...e. 



m=l 



In particular we have: 

m\hHH(AM^^t) = $^dimfc((Torf«'^°')(A;,A),)a:"f 



Y[{l + Xit). 



i=l 

Proof of Theorem \5.^A The description of the basis of Fi follows with 
exactly the same arguments as for the proof of Theorem 13. 101 Since no 
constant term appears in the differential it suffices to verify that the 
differential has the given form. 

First we consider a variable [xj]. Clearly it maps to (xj®!) — {\®Xi] 

Next we consider a minimal fully attached tuple Wj ■ 

where x^ := Xm{x-i)- Then we have: 





X^' 


x^. 




x^. 





x" 


Xq, 






Xq 



As in the commutative case the multi-index a decreases successively, 



but here 



Xp 



XpXa 



for X/3 = x^ui3\ with x'^ 



maps in addition 



to {l® -^fj^^ [xa'] hence in this case we get: 

^Ufi) 





X^' 


x^. 


X^- 
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For a fully attached tuple [wi, . . . ,wi], we have to calculate the sign 
of the permutations. This calculation is similar to the calculation of 
the sign in the commutative case (see proof of Theorem I3.10|) and is 
left to the reader. 

With the bijection between the elements e^^ . . . Ci^tj'^'' . . . t^j^^ and the 
fully attached tuples we finally get the following differential: 



"ji ' ' ' jq 

^(_l)#{v>^™}T(a;, J e,, . . . . . . e,,tf^^ . . . tj^ 

m=l 



m=l p=i 'P' 

and the desired result follows. □ 

We now consider the exterior algebra: 

Theorem 5.5. Let E = k[xi, . . . ,Xn]/ {x'^,XiXj + XjXi) be the exte- 
rior algebra. The following complex is a minimal resolution of E as 
E ® E"'^ -module: 



ih) (Ir) 

ii ■ ■ ■ '^ir 1 



1 < ii < . . . < ir < n 

with 

r 

^ • • • ^ - ® 1) + (1 ® eSf ) ... el; ' . . . e^^ 

In particular we have : 

^i\hHH(_E,k){x,t) = J]dim, ((Torf a;°f . 

Let S be the commutative polynomial-ring in n indeterminates then we 
have the following duality: 

YiiVo HH{E,k) {x, t) = Hilbs (x, t ) , 
Rilh HH{s,k) (x, t) = RiVoE (x, t) . 

Proof. The proof is the same as in Example 14.111 from Section 01 with 
the modified differential. □ 
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Appendix A. The Bar- and the Hochschild-complex 

In this section, we show how to obtain the normahzed Bar-resolution 
(resp. the normahzed acychc Hochschild complex) via algebraic dis- 
crete Morse theory from the Bar resolution (resp. the acyclic Hochschild 
complex). Again we consider the Bar resolution (resp. the acyclic 
Hochschild complex) only for fc-algebras A, but the proofs still holds 
for i?-algebras A, where i? is a commutative Ring and A is projective 
as an i?-module. For the general definition of the Bar resolution (resp. 
the acyclic Hochschild complex) see [12] chap. 8.1. (resp. [2], chap. 
2.11.). 

Let A be a fc-algebra and let W he a basis of A as a A;-vectorspace 
such that 1 & W and M an A-module. The Bar-resolution 

of M with respect to W is defined by: 

(1) Bi is the free A ®fc M-module, generated by the tuples [wi | ■ ■ ■ |wi 
with wi, . . . ,Wi G W. 

(2) The differential di : Bi ^ -Bi-i is given by 

di{[Wi\ ■ ■ ■ \Wi]) = (Wi (g) 1) [W2\ ■ ■ ■ \Wi] 

(ao ® 1) [wi\. . . \ wj^i\l\wj+2\ ■ ■ ■ \ wi] 

+ (-1)* {l®Wi) [wi\...\Wi-i], 

if WjWj+i = ao + J2i (^i '^h with oq, ai E k and w'l E W \ {1}. 

Proposition A.l (Normalized Bar- Resolution) . Let A be a k-algebra 
and let W be a basis of A as a k-vectorspace such that 1 E W and M an 
A-module. Then there is an acyclic matching M. on the Bar resolution 
B, with respect to W such that the corresponding Morse-complex 
is given by: 

(1) B^ is the free A ® M-module, generated by the tuples [wi \ ■ ■ ■ \wi\, 
with wi, . . . ,Wi eW \ {1}. 

(2) The Mores- differential df^ is given by 

d^i[w,\...\Wi]) = iw,0l) [W2\...\wi] 

i-1 

+ ^(-1)-' ^{ai (g) 1) [Wi\... \Wj^i\w'i\Wj+i . . . \Wi] 
j=l I 

+{-iy {i^Wi) [wi\...\wi_i], 



+E(-i)^' 
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if WjWj+i = Go + ai w[, with ao,ai G k and w'l E W 

In particular, is the normalized bar-resolution. 

Proof. We define the matching M. by 

. . . \wi\wi+i\ . . . \wi] [wi\ . . . \wiwi+i\ . . . \wi\ G M, 

if Wi := min(j | Wj = 1), W;/ := max(j | = 1 for all / < r < j) and 
I' < i and I' — I is odd. The invertibility is given, since in both cases 
the coefficient in the differential is ±1: 

±1 [wi\ . . . \wiwi+i\ . . . \wi] e d{[wi\ . . . \wi\wi+i\ . . . \wi]. 

It is easy to see, that the other conditions of an acyclic matching are 
satisfied as well. The critical cells are exactly the desired basis elements 
and an element [wi \ . . . \ wi], for which Wj = 1 for some j is never 
mapped to an element [wil . . . Iwj], with Wj ^ 1 for all j. This implies 
the formula for the Morse-differential. □ 

Let A be a /c-algebra and let 1^ be a basis oi A as a, /c-vectorspace 
such that 1 e W. The acychc Hochschild-complex 

with respect to W defined by: 

(1) Ci is the free (^4 (8)^ 74°P)-module generated by ■ ■ • \ wi], with 

wi, . . . ,Wi e W. 

(2) The differential di is given by 

di{[wi\ . . . \Wi]) = (Wi (g) 1) [W2\ . . . \Wi] + {-iy{l<^Wi) [Wi\ . . . \Wi--i] 



1 

3 



+E(-i) 



Oo [Wi\ . . . \Wj^i\l\Wj+2\ ■ ■ ■ 

+ Y,iai[wi\ . . . \wj-i\w'i\wj+i 



Wi 



if WjWj+i — ao + ai w'l, with oq, ai & k and w[ &W \ {1}. 

Proposition A. 2 (Normalized Acyclic Hochschild Complex). Let A 

be a k- Algebra and let W be a basis of A as a k-vectorspace such that 
1 E W. Then there is an acyclic matching Ai on the Hochschild- 
complex HC^ of A such that the corresponding Morse-complex HC^ is 
given by: 

(1) is the free {A (8)^ A°^)-module generated by [wi | ■ ■ ■ \wi], with 
Wi,...,Wi G 

(2) The Morse-differential is given by 

di{[wi\ . . . \Wi]) = {Wi<^l) [w2\...\Wi] + {-iy{l<^Wi) . . . 



-1 



+ ^i-^y [^ai[wi\... \wj-i\w'i\wj+i . . . 



Wi 
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if WjWj^i = ao + J2i '^i '^'u '"'^^^ '^0) 0,1 E k and w[ G \ {1}. 
Proof. The proof is essentially identical to the proof of Proposition 



Appendix B. Algebraic Discrete Morse Theory 

In this section we give our prove of the Algebraic Discrete Morse 
theory (Theorem I2.2j) . We write rj^(c, c') (resp. r^{c,c')) for the sum 
of the weights of all those paths from c to c', for which the first step 
c — s> Ci satisfies c G and ci G X{^^ (resp. c' G X^^) In most cases 
it will be clear from the context, e.g. if c is critical, whether the first 
step increases or decreases dimension. Still for the sake of readability 
we will always equip F with the respective arrow. 

/^From now on we assume always, that A4 satisfy the three condi- 
tions. 

We first prove, that the Morse-differential satisfies o = 0. 
Lemma B.l. Let Ai G E be an acyclic matching on G{C,) = {V,E). 



Then 

(PI) IS a differential, i (i.e. d^od^ = 0). 
(P2) For {a,P, [a : /?]) G M, with a G Xi+i, P E Xi we have for all 



Proof. The proof is by induction over the cardinality oi M. In order 
to prove the induction we assume, that both properties are satisfied for 
smaller matchings. 

Let = {{a,P, [a : /?])} be a matching of cardinality 1. 



□ 



c G X^, 



Fi(Ac)= J2 rT(Ac')Fi(c',c)) 



Property (P2) 



= d^a) 



J2 [« ■■ c'W) + [a : PW) 
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+ E [«:/5][/?:c]c 
ceXi_i 

ceXi_i c'ex^* ceXi_i 
= [a : /3] E I [/? : c] - J] rT(/3, cOr;(c', c) J c 
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Since [a : P] E Z{R) fl R* is not a zero-divisor, and the critical cells 
are linearly independent we got the desired result: 

ri(/5,c)- E rT(/3,c')ri(c',c) = o 

Property (PI): Let c G X^^^ be a critical cell. We have to distinguish 
three cases. Note, that the validity of property (P2) has been estab- 
lished above. 

Case 1: {d-^Y{c) — 9^(c). Since 9 is a differential we are done. 

Case 2: There exists elements /? e and a E Xi^i with [c : /3] 7^ 

and {(a, [a : /?])} = M. Then we have: 



E Et^^^it^'^^"]^" 

/37^c'<cc"<c' 



c'exA^ c"<c' 

cV5 



E f E [c ■■ c'][c' : c"] 

c"eXM^ \l3^c'<c 



E [o^ ■■ c'][c' : c"] 
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/ 



E 



\ 



J2 [c : c'][c' : c"] + [c : P] r,iP,c')T,{c',c": 

I3^c'<c 



c"GX,_i \c'<c / 

Case c?; There exists element /3 G Xj and a G with [c : /9] 7^ 

and {(/?,«, [/3 : a])} = M 
Since 9^fc) = we have 



a\ 



= $^[c:c'][c': 

:/?][/?: a] + 5^[c:c'][c': 

/ 

V 



c'<c 

\c 



[p-.a] 



c'<c 



c : c'l fc' : a 



c'<c 
cV/3 



Since [/3 : a] G Z{R) fl i?* is not a zero-divisor it follows 



c'<c 



This observation allows us to deduce the desired result: 

{d^y{c) = J2[c--c']d^ic') 



c'<c 



EE 

c'<c c"<c' 
/ 



c: c'lic' : c"lc" 



+E 



c"</3 



5^[c:c'][c': 



[/?:«] 



=[c:/3] by (jBT 
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c'<c c"<c' 



c"<l3 



^ ^ [c : c'][c' : c"]c" = 0, since d'' = 0. 



C'<C c"<c' 



We now assume properties (PI) and (P2) for matchings of cardinality 
< n. Let M. be an acyclic matching of cardinality n + 1. and M.' :— 
M \ {{a,p, [a : l3])}, with a e and /? G X/^'. Then a, (3 arc 

critical with respect to A^', and by induction Ai' satisfies (PI) and 
(P2). 

Property (P2): 



= {d^'f{a) 



J2 J2^a:c]r,{c,c')d^'{c') 
= [a : (3]d^' ((3) + J] : c]rT(c, c')9^'(c') 

cV/3 

[a:/3]a-^'(/3)+ J] ri(a, c')a^'(c') 

I 





/ 


\ 






c'] J] r,(c',c)c 










c') ri(c',c)c 


cV/3 





[a:f3] 



f 



\ 



c c 



-[«^/^] E (-wT-m) E r,(«,c')ri(c',c)c 
E (ri(Ac)- E rT(/5,c0r,(c',c))c 
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Since the critical cells are linearly independent and [a : /?] is a unit, 
we got the desired result: 



Property (PI): Let c G be a critical cell. In order to prove the 

first statement, we have, as in case 1, to distinguish three cases: 
Case 1: {d^f{c) = {d^'f{c). Since by induction {d^'f = we are 
done. 

Case 2: There exists elements c 7^ a G and /5 G with 

[c : /?] 7^ and (a, [a : /?]) G M. Then we have: 

d^{c)= E [c:/5]rT(/5,c')c'+ E ri(c,c')c', 

where the last sum is over all paths, which don't go through It 
follows 

E [c:/3]rT(/3,c09-^(c')+ E ri(c,c')9^(c') 



- E [^^/^] E rK/3,c0r,(c',c") c"+ E ri(c,c")c" 

= E [c:/9]ri(/3,c")c"+ E ri(c,c")c" 

= ^ r^(c, c")c" = 0, since by induction d^' o d^' = 0. 

Case 3: There exists elements (3 G X^' and a G with [c : /3] 7^ 
and (/?, a, [/? : a]) G A^. Then we have 

{d^m^ E ri(c,c')9^(c') 



cV/3 



= E 



\ 



ri(/3,c")c" 



(B.2) + E 



E r,(c,c')r,(c',c") 



cV/3 
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/ \ 

(*) 



5^r,(c,/?)r,(/?,c")c"+$^ 



J2 T,{c,c')Ti{c',c") 



jf 



= E E r,(c,c')r,(c',c")lc" 

= ,since {d^'Y = 0. 
(In ()B.3|) rj(c', c") counts only paths, which don't go through a). In 
(*) we use the fact Ti{c,P) = ^ Ti{c,c') ( — 7-5 r ) [c' : «], which 

holds with the same argument as in ()B.1|) . □ 

In the following, we show that the Morse complex is homotopy equiv- 
alent to the original complex. Thereby, it will be possible to minimize 
a complex of free i?- modules by means of Algebraic Discrete Morse 
theory. 

Let {C{X, R), d) be a complex of free i?-modules, Ai G E a. matching 
on the associated graph G{C{X, R)) = {V, E) and R), d^) the 

Morse complex. We consider the following maps: 

(B.3) f:C{X,R) C{X-^,R) 

ceX, ^ f{c) := J2 r(c,cOc' 

(B.4) g:CiX^,R) ^ i?) 

ceXr^ ^ g,ic):= 5^r(c,c')c' 

c'ex, 

(B.5) X-C{X,R) ^ C{X,R) 

cex, ^ x^ic)■.= J2 r(c,c')c' 



Then: 



Lemma B.2. The maps f and g are homomorphisms of complexes of 
free R-modules. In particular, 

(CI) d^of = fod. 
(C2) dog = god^. 
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Lemma B.3. The maps g and f define a chain homotopy. In partic- 
ular, 

(HI) gi o — id = d o Xi+i + Xi° 9, i.e. it is null-homotopic, 
(H2) /j o — id = 0, in particular f o g is null-homotopic. 

Corollary B.4 (Thm. I2.2|) . C(X-^, R) is a complex of free R-modules 
and 

H,{C{X, R),R)= H,{C{X^, R),R). 



Proof. This is an immediate consequence of Lemma IB. 31 □ 
Proof of Lemma\E~^ Property (CI): Let c G Xj. Then: 

d^of{c) = d^ [ T,{c,c')c'\ = E E rt(c,c')rKc',c")c". 

and 

/ ° d{c) = f (E,,<Jc : c']d) 

= E J2l^--c]T,ic',c"y 

c"ex^^ c'<c 

E ri(c,c"). 

c"ex{^. 

Using Lemma [B. II fP2) the assertion now follows. 
Property (C2): Let ceX^. 

d o gic) = 5^ [c : c'Y + E c) K ■ <^Y 

c"<c c'eXi c"<c' 

J2 r,{c,c"y 

c"GX^^ 

V ' 

(A) 

c'£Xi c"<c' 

{c" ,l3,[c":l3])eM 



+ Eri(c,c') [c':c"]c" 

c'ex, c"<c' 

{l3.c",[l3:c"])eA4 
V ' 



(C) 
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We have (C) = 0: Fix c" G Xi_i and f3 e Xi such that the edge 
(/3,c", [/3:c"]) eM. Then: 

^r^CcOK : c"] = $^r,(c,c')[c' : c"]c" + T .{c, /3)[(3 : c"]c" 

5^r,(c,c')[c':c"]c" 



+ (ri(c,c") (-pb7j))[/5:c"]c" 

r^(c,c")c"-r^(c,c")c" = o. 



On the other hand: 



god^{c)=g[ J2 ri(c:c')c' 



5^ r,(c,c')c'+ J2 E r,(c,c')r,(c',c")c" 



^ / ' (c",/3,[c":/3])eA1 



We will verify (B) = (D): Consider the matching M'\{{c", p, [c", p])}. 
Since c" and (3 are critical cells in Ai' it follows by Lemma iB.ll (PI) 
(i.e. {d^'f = 0) that 

0= J2 ri(c,c')r^(c',/?) + r,(c,c")[c":/3]. 

1 — i 

cVc" 

Multiplying by (-p;^) yields: 

J2 T,{c,c')T,{c',c")= 5^r,(c,c')[c':c"]. 

Thus (5) = (D). □ 

Proof of Lemma \B.3[ Property (H2): Let c G X/^. The map g sends c 
to a sum over all c' G Xj that can be reached from c. Since c is critical, 
c' can be reached from c if either c = c' or there is a c" G Xj_i, such 
that (c',c", [c' : c"]) G ^W. Moreover, 

/(c) = 0, is there is a c' G Xj_i such that (c, c', [c : c']) G TW. 

Since / and g are i?-linear it follows that /« o (y(j(c) = /j(c). /^From 
/xai = id infer the assertion. 
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Property (HI): We distinguish Case 1: Assume c is critical. Then 
gio fi- id(c) = gi{c) - c = r;(c, c')d 

(c',/3,[c':/3])e>t 

Moreover, Xj(c) =0, in particular, d o Xi{c) — 0. 
X{d{c)) = X (Ec'<c[c : cIC) 

5^[c:c'] 5:rKc',c")c" 
c'<c c"eXi 

r^(c,c>" = (5,o/,-id)(c). 

(c",0,[c';;3])6A1 

Case 2: There is an a G such that (c, a, [c : a]) e M.. Then 

x(c) = and {gi o /j — id)(c) = — id(c) — —c. Moreover, 

X(9(c))= x{Y.[^:dV 

\c'<c J 

c'<c c"eXi 

■ (- [^^) c 
+E[^ ^ ^1 E Trie', c")c" + [c : a] ^ r^(a, c")c" 

c'<c c"eXj c"eXj 

rTKO-(-|^)E[^^^']r,(c',c"), 



Since 



c'<c 



the assertion follows. 

Case 5; There is an a e ^i+i such that (a, c, [a : c]) e Then: 

(^,o/,-id)(c)= -c+ E rT(c,c')c' 

c'exA* 



(A) 



+ E E rT(c,c')ri(c',c")c". 



(c",/3,[c":/3])eM 

" ^ 
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On the other hand: 

dx{c)= di J2 rT(c,cOc' 

\c'eXi+i 
c'eXi+i c"<c' 



+J2^^{c,c')J2[c'■■c"]c" 

d^o. c"<c' 

= -c +(.!)+ ErT(c,c')5:[c':cV 



c"gXj c'^a c"<c' 
(c",/3,[c":/3])eA1 

V .. 



c"eXj c'^a c"<c' 

(/3,c",[/3:c"])eM 

" V ' 



and 

X9(c) = X ( ^ ^1^' 

\c'<c y 



5] 5;[c:c1r,(c',c")c" 

c'<c 

E r,(c,c")c" 



c"eXi c'<c 

(c",/3,[c":/3])€M 



(c",/3,[c":;3])eA1 
" V— 



We show: 

(a) {D) = 0. 

(b) (i?) + {C) = (B). 

Assertion (a); Fix c" G Xi and P e X^+i such that c", [/5 : c"]) G 
Then: 

E rT(c,c')[c':c"] 
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= 5^rt(c,c')[c':c"]c" + r^(c,/3)[/?:c"] 

5^rKc,c')[c':c"]c" 

+ (t,{c,c") {-^)) W : c'Y 

T{^{c,c")c" -T^{c,c")c" = 0. 

Assertion (b); Let c" e Xi and /? G Xi_i such that (c",/?, [c" : /?]) G 
Consider the matching A4' = Ai\ {(c",/3, [c" : f3])}- Then by Lemma 
|Bl](P2) 

T^{c,c')T^{c',(3) = T^{c,(3) 

Since c" is critical with respect to Ai' it follows that 

^ T^{c,c')T^{c',(3) + T^{c,c")[c" : /3] = 1^(0, 

cVc" 

Multiplying the equation with (^—j^J-^J, yields 

J2 rT(c, c')r,(c', c") = 5^ FKc, c')[c' : c"] + r,(c, c"), 

where paths are taken with respect to the matching Ai. Hence (B) = 
(C) + (E). D 
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